Acute Triangulations of Doubly Covered Convex Quadrilaterals

نویسندگان

  • Liping Yuan
  • Carol T. Zamfirescu
چکیده

Motivated by various applications triangulations of surfaces using only acute triangles have been recently studied. Triangles and quadrilaterals can be triangulated with at most 7, respectively 10, acute triangles. Doubly covered triangles can be triangulated with at most 12 acute triangles. In this paper we investigate the acute triangulations of doubly covered convex quadrilaterals, and show that they can be triangulated with at most 20 acute triangles. Recentemente, motivate da varie applicazioni, sono state studiate le triangolazioni di superfici utilizzando soltanto triangoli acutangoli. I triangoli e i quadrilateri possono essere triangolati, rispettivamente, con ∗E-mail: [email protected], [email protected]. This author was supported by Tianyuan Fund for Mathematics (10426013) and Fund of Hebei Province for Doctorate (B2004114). †E-mail: [email protected]

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Experimental results on quadrangulations of sets of fixed points

We consider the problem of obtaining “nice” quadrangulations of planar sets of points. For many applications “nice” means that the quadrilaterals obtained are convex if possible and as “fat” or squarish as possible. For a given set of points a quadrangulation, if it exists, may not admit all its quadrilaterals to be convex. In such cases we desire that the quadrangulations have as many convex q...

متن کامل

Parallel ips on planar triangulations

In this paper, we analyze ips over triangulations. Given a convex quadrilateral divided into two triangles in the triangulation, a ip consists in removing the triangle and replacing them by the two whose common side is the opposite diagonal. A parallel ip is a series of ips on disjoint quadrilaterals performed at the same time. We analyze the number of parallel ips that are necessary to transfo...

متن کامل

Improved bounds for acute triangulations of convex polygons

We present a novel method of constructing non-obtuse and acute triangulations of planar convex n-gons, improving existing bounds presented in [L. Yuan, Discrete Comput. Geom. 34, 697-706 (2005)] for 6 ≤ n ≤ 11 and 6 ≤ n ≤ 56, respectively.

متن کامل

P1-Nonconforming Finite Elements on Triangulations into Triangles and Quadrilaterals

The P1-nonconforming finite element is introduced for arbitrary triangulations into quadrilaterals and triangles of multiple connected Lipschitz domains. An explicit a priori analysis for the combination of the Park–Sheen and the Crouzeix–Raviart nonconforming finite element methods is given for second-order elliptic PDEs with inhomogeneous Dirichlet boundary conditions.

متن کامل

Buchsbaum* Complexes

A class of finite simplicial complexes, which we call Buchsbaum* over a field, is introduced. Buchsbaum* complexes generalize triangulations of orientable homology manifolds as well as doubly Cohen-Macaulay complexes. By definition, the Buchsbaum* property depends only on the geometric realization and the field. Characterizations in terms of simplicial homology are given. It is proved that Buch...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008